package com.foreknow.demo16;
//package com.foreknow.demo16;
//
//import java.util.Arrays;
//
//public class Test1 {
////    public static void main(String[] args) {
//        int []str={4,2,8,9,5,7,6,1,3};
//        System.out.println("未排序前："+str);
////        System.out.println(str);
//        for (int i = 0; i < str.length-1; i++) {
//            for (int j = 0; j <str.length-i-1 ; j++) {
//                if(str[j]>str[j+1]){
//                    int temp =str[j+1];
//                    str[j]=str[j+1];
//                    temp = str[j+1];
//                }
//            }
//        }
//        System.out.println("从小到大排序后的结果是:");
//        for(int i=0;i<str.length;i++)
//            System.out.print(str[i]+" ");
//    }



    import java.util.Arrays;

    public class Test1 {

        public static void bubbleSort(int[] arr) {
            for (int i = 1; i < arr.length; i++) {
                // i=1, j=4
                // i=2, j=3
                // i=3, j=2
                // j=arr.length-1-i
                for (int j = 0; j <= arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
        }

        public static void main(String[] args) {
            int[] arr = { 9, 8, 5, 4, 2, 0 };
            bubbleSort(arr);
            System.out.println(Arrays.toString(arr));
        }
    }

